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Abstract 

Given two toric ideals C k[x], it is not always true that I\ + I2 is a toric ideal. Given 

/i,...,ii,Ck[x]a familly of toric ideals we give necessary conditions in order to have that Ii + ■ ■ ■ + Ik 
is a toric ideal. 

1 Introduction 

Let k be a field. Let kft*] := k[t^,...,t*] the Laurent polynomial ring on m variables over a 

field k. Let a = (a (1) , . . . , a (m) ) G Z"\ t Q = tf (1> . . . c'™' is called a monomial of k[t]. Let 
Yi = y Q1 , . . . , Y n = y°" be monomials in k[t], we denote by S := k[Yi, . . . Y m ] the subalgebra of the 
polynomial ring over the field k generated by Yi,. . ., Y m . The set of monomials M contained in S 
form a semigroup under multiplication, and the function deg : M — > N m that assigns each monomial 
its exponent vector maps M isomorphically onto a subsemigroup H of N m . Up to isomorphism, S is 
the semigroup algebra k[H]. We will always assume that Yi, . . . , Y n are irreducible elements of M, 
or, in other words, that they form a minimal system of algebra generators of 5*. 

Now, let k[x] := h[x\, . . . , x„] the polynomial ring on n- variables and tp : k[x] — > S the algebra 
morphism defined by tp(xi) = Yi. As S is a Laurent polynomial ring, S is an integer domain and 
J — Ker <p is prime. We will say that J is a toric ideal of k[x] and ip is a parametrization of J. The 
next two propositions are well known: 

1.1 Proposition. Let A — [ai, . . . ,a n ] G M mjTl (Z), n : N n — > Z m the semigroup morphims defined 
by 7r(ej) = ai and ip : k[x] — ^ k[t ai , . . . , t Q "] t/ie algebra morphism defined by <p(xi) = t ai . Then 
ker = 1a '■= (x"+ - x 11 - : 7r(u + ) = 7r(u_)). Moreover, for any u G N™, ^(z") = t A ' u . 

1.2 Proposition. Let <p : k[x] — > kft* 1 ] 6e a parametrization of I := Ker (/p such that (p(xi) = t ai . 
Let set A — [cti, . . . , a n ] G M m>n (Z), tften rank (A) = dim (k[x]/J). 

1.3 Definition. Let tp : k[x] — > k[t ±x ] a parametrization of / := Ker tp. We say that tp has maximal 
rank if dim (k[x]/7) is equal to cardinality of t. 

We say that u = (ui, . . . ,u n ) G N™ and v = (vi, ■ ■ ■ ,v n ) G N" have disjoint support if for all i G N 
such that m 7^ then = and reciprocally. Furthermore, for any u G there is two unique 
vectors u+,u- G N n with disjoint supports such that u = 11+ — u_ . In this manner, by proposition 
11.11 we deduce the next proposition: 

1.4 Proposition. Let tp : k[x] — > k[t ±x ] be a parametrization o/Ker tp. Then, setting 

Ker z A := {u G IT : Au = 0}, 
Ker i£> = (x u + — x" _ : u+,w_ G N n of disjoint support and (u+ — w_) G Kerz -A)- ■ 



From the proposition 11.41 in order to describe a toric ideal /, it is enough to solve the linear 
homogene equation system over Z 

/ Ul 



0, 



where A is a matrix related to the parametrization ip of /. We know from linear algebra that for any 
Q £ M m , m (Q) non-singular, Kerz A — Kerz QA, thus the next proposition is immediate. 



1.5 Proposition. If A £ M m>n (Z) is a matrix obtained from A by a left multiplication for a non- 
singular matrix Q £ M m>m (Q), then Ij = Ker ip and the matrix A define a new parametrization of 

Ker p par <p(x u ) = t' A ''". In particular, if A £ M m , n (Z) is obtained by a finite sequence of elementary 
operations over the lines of A, then Ij — Ker ip and the matrix B define a new parametrization of 
Ker ip. Reciprocally, if I C k[a;i, . . . , x n ] is a toric ideal, then L = {u £ Z" : x u+ — x u ~ £ 1} 
is a saturated lattice. If {bi, . . . ,b m } is a basts of L and B — [bi . . . b m ] £ M n , m then any matrix 
A £ M m , n (Z) such that AB — 0, A is a parametrization of I. 



2 Sums of toric ideals 

2.1 Definition. We consider two polynomial rings k[z] := k[zi, . . . , z n ] and k[x][z] = k[x, z\, . . . , z n ]. 
Let / := f(zi, . . . , z n ) be a polynomial in k[z] and g := g(zi, . . . z n , x) a homogeneous polynomial 
in k[x][z]. Writting / = X^^Li a * z f f° r some a i £ k and [3i £ N n , we define the degree of / as 
deg N (/) =max? =1 (|/3i|)- The homogenization of / by x is the polynomial / hom * = x dogr " (/) /(f-, • • ■ , ^ L 
The dehomogenization of g by x is the polynomial g dch ^ = g(zi, . . . z n , 1) £ k[z]. In case where 
there is not confusion about the variable x, we will only write / om and g deh . In addition, let I be an 
ideal of k[z] and J an ideal of k[z, x]. The homogenization of 7 by a; is the ideal / hom = (jhom . j g jj 
and the dehomogenization of J by a; is the ideal J doh = (g dch : g £ J). 

2.2 Lemma. |17l Lemma 4.14] Let A = [ax, ■ ■ ■ ,a n ] £ M m , n (Z). The ideal Ia is homogeneous if 
and only if there exists a vector u £ Q m such that cti ■ b: = 1 for any i — 1, . . . , n for which at 7^ 0. 

2.3 Lemma. Let z = [z\, . . . , z n ) be a sequence of variables, x be a variable which does not belong 
to z and I C k[z, a;] be a homogeneous toric ideal such that there exist a parametrization of I: 



p : k[z, x] 



with p(zi) = t ai s li where ai £ Z n , 7^ £ Z, and p(x) = s lrl + 1 where "/ n +i £ Z*. Let p : k[z] 
be the morphism defined by p(zt) = (p(zi)) dchs , then (Ker <^) hom = I. 

Proof. We set A = [ai, . . . , a„] G M m ,„(Z), 7 = (71, ... , 7„) and 



.4 





' 


7 


1n+l , 



£ M mtn (Z) so that I := Ker p = Ia- 



Now, we are going to prove that (Ker p) houl — I. Clearly / C (Ker Lp) houl ; so we only need to prove 
that (Ker p) hom C /. 

Let z"+ — z" _ £ Ker p, where u+ = (u^ , . . . , Ux') and it_ = (u^ , . . . , u^) £ N n have disjoint 
support. We should prove that (z"+ - z"-) iom £ I. We recall that if u = (u (1) , . . . ,u (n) ) £ Z n , 
|m| = Yj"=i u ^ ■ Without lost of generality we can assume |u+| < \u~ \ . Setting u^ +1 ^ £ N such that 
|tt+| + it^| n+1 - > — \u- I, we have that 
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Let set u+ — (u+,u^ +1 ^) £ N n+1 , and u- = (u-,0) £ N n+1 . Since / is homogeneous, thanks to 
lemma [2721 there exists u € Q m and oJ m +i € Q such that (uj, tu m +i) ■ ct'i = 1 for any i = 1, . . . , n + 1, 
this is equivalent to 

(w,td m +i) • A = (1, . . . , 1). 

Thus, 

=(1,...1).S+ 

= ((cj,cj m+ i) ■ A) • (m+juJ 1 

= w (A' u+) +a; m+ i((7,7„ + i) ■ 5+) 

= CJ ■ (A ■ M+) + LU m + l J27=l 7i U +\ 

and 

|u_| =(1,...1).«_ 

= ((w,a) m+ i) ■ A) ■ (m-,0) 

= CJ ■ ( A ■ U_ ) + LO m + l J27=l 7i U - ■ 

Besides = <?(z u + - z u - ) = t A u + - t A u - , so A ■ u+ — A-w_. Furthermore, + u„+i = |u_[, 
and then 6J m+ i XT^ 1 7* u + 5 = u m +i 7i«-^- in addition, ui m +i / 0, because 



Thus, 



On the other side 



n+1 n 

E7i«i i) = E^- (i) 



^(z u +x u +" +1> -z u -) =¥ p(«"+a;"+ +1 ') -v(z"-) 
= (t,s) A < - (t,s) AV - 
= t A,u + s T- u + s 7 "+i ,1 + +1) - t Xu -s 7 '"- 

_ ^.A'U +s Er=*l 1 7i'" < |! ) _ ^.A'U +s E? = i 7««_ 
= t A ' u + 7 '"V' - s £i=l ) = 0. 

The last inequality is due to the equation [JJ By consequence 

( z «+ - z "-) h ™ = z u +x u + -z u -el 

and (Ker ^) hom C I. As we have already seen I C (Ker <^) hom , we conclude (Ker ^) hom = I. 

■ 

2.4 Lemma. Let A £ M m> „(Z) where m < n and rang (A) = m. Then, for any i £ {1, . . . , n} smc/i 
that the i-th column of A is not nul, there always exists a submatrix A' of m columns of A where the 
i-th column of A is a column of A' and A' is non-singular over Q. 

Proof. Since rank (A) = m, there exists a matrix Ai € M m , m (Z) with m columns of A such that 
Ai is inversible. Let a; be the i-th column of A with a, 7^ and a^, . . . ,a' m £ Z m the m-columns 
of Ai. Then {a' ly . . . , a' m } is a basis of Q m . Thus, there exists 01, . . . , a m £ Q not all nul such that 
on = 2j=i a J a j- We can assume Qi / 0, then a'i = £)?1 2 ^f a j ~ 7T a »- So { Q i> Q 2, • ■ • , Qm} is a 
basis of Q m and the matrix A' = [on, oe'2, ■ ■ ■ , ct' m ] is non-singular over Q. 

■ 

2.5 Lemma. Let tp : k[x] — > k[ti, . . . ,t m i ,t^[ , . . . , t^,] be a parametrization of the ideal I := Ker ip 
and A* £ M m / |Tl (Z) the matrix related to this parametrization such that 

rang (A*) — m < m . 
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For any i G {1, . . . , n\ such that (p(xi) 7^ 1, there exists a parametrization of I 

<p : k[x] -> k[ti, . . . , tm,^ 1 , . . . ,t™ ] 
0/ maximal rank such that <p(xi) = t|, for some q G N cma! j £ {1, . . . m} . 

Proof. By hypothesis tp(xi) = i" > ' 1 ■ ■ ■ t^;" 1 ' 7^ 1. Let j' G {1, . . . , m'} be the smallest integer such 
that a t ji 7^ 0. Let denote by f3 r the r-th line vector of the matrix A* . As rang(j4*) = m, there exist 
fti , • • • , Pi m G {/?i , . . . , /3 m ' } such that 

Sparry ^Q m . 

Thus there exist 61, . . . , ft m £ Q not all null such that /3ji = Ysk=i bkfii k ■ We can assume 61 7^ 0, then 

fc=2 

So /3j',Pi2, ■ ■ ■ , Pim is a basis of Span (J (/?i 1 , . . . , fii m ) — Q m and there exists a non-singular matrix 
B € M m /, m /(Q) such that 

5 ' ^* = ( ) G M ™'.»W)' avec A = (Pj> > P** 2 , • ■ • , Pi km ) T et G M m '- m ,n(Q)- 

By the lemma [2Tl there exists a non-singular matrix A' G M m , m (Z) of m columns of A containning 
the i-th column of A. Moreover, we can assume that A = L4'|A"] where A" G M m , n _ m . Since A' is 
invertible, there exists B G M m , m (Q) such that BA' = I. By this way BA = [BA'\BA"\ = [I\BA"\. 
Let q be the smaller natural integer such that 

q{BA) = (qB)A = [qI\q(BA")] G Af m ,„(Z). 

From the proposition 11.51 defines a parametrization of I, (p : k[x] — > k[t ±x ] of maximal rank 

(rank (A') = m) such that there exists j G {1, . . . m} and tp(xi) = t*. ■ 

2.6 Theorem. Lei zi = {2:1,1, . . . , zi, ni } and z 2 = {22,1 , • ■ • ,Z2,n 2 } be two disjoint variable sets, x 
be a new variable and I\ C lc[zi,x], I2 C k[za,a;] two homogeneous toric ideals such that x appears 
in at least one generator of a minimal generator system of Ii and I2 ■ Then: 

1. I\ + I2 is a homogeneous toric ideal of k[zi, Z2, x] . 

2. dim (k[zi,z 2 ,x]/(7i + J 2 )) = dim (k[xx,x]/Ii) + dim (k[z 2 ,x]/I 2 ) - 1. 

Proof. Without lost of generality we can suppose ii and I2 are non degenerated, i.e., for any i — 1, 2, 
any variable of Zi U {x} appears in a minimal system of generators of Ii. 



Before to prove this theorem, we make the following remarks: 
We set z = Zi U Z2. From the lemma 1231 there exist 



■■■Pi 



±1 „±i 



] et if>2 



:[Zi,xJ 



parametrizations of maximal rank of ii and I2 respectively, where = s 7i ' n *+ 1 and 

Ti.ni+i S Z* for any i = 1,2. We set mi, m,2 the cardinals of t and u, repectively. We set also 
7 = lcm(7i,„ 1+ i J 72,n 2 +i). We denote by Ai G M mi+ i,„ 1+ i(Z) et A 2 G M m2+ i, n2+ i(Z) the matrices 



which represent the parametrizations <pi and <p2, respectively, 
below: 

Ai = ( -^-1 - ) et A 2 



These matrices can be written as 



'X 







7l,»l+l , 








a' 2 


72,n 2 + l , 



where A x G M mi , ni (Z), A 2 G M m2 ,„ 2 (Z), «i = (71 



.71, 



G Z ni and a 2 = (72,1, . 



Z™ 2 . Multiplying the last line of each matrix A± and A2 respectively, by 



•n.nx+i 



and 



72,7j. 2 +l 



,72,n 2 ) € 

where 
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7 = icm(7i,ni+i, 72,n 2 +i)> we obtain from the proposition 11,51 other parametrizations ip\ and (p2 for 
7i and 72, respectively, namely 



Ai 









7 



etA 2 



A' 2 




Q.2 


7 



repectively, where ai 



-•ai G Z™ 1 et ai = 



■a 2 G Z™ 2 . Let^ : k[z,x] 



Tl,ni+1 Tl,n 2 + 1 

be the morphism defined by p(x) — s 7 and lp{zj^) — ipi(zj.i) ou i = 1, 2. 
Now we are able to prove the theorem: 

1. We set J := Ker Ip, then J is a toric ideal and we have that: 

• J is homogeneous. This is obtained by the following reasoning: 



Since 7i and I2 are homegeneous ideal, by the lemma [2721 there exist uii G 
J G Q and J G Q such that 



U12 G 



Thus u' ■ 7 
the morphism Xp is 



(1, . . . , 1) = (ui,u') ■ Ai = (wi ■ A[ +u' -ai,u' -7) et 

(1, . . . , 1) = (UJ2,L0") ■ A 2 = (i02 ■ A' 2 + Ld" ■ a 2 ,Uj" ■ 7). 

oj" ■ 7 and by consequence u>' = u" Moreover, the matrix which represents 





( A>1 








A = 





A' 2 







\ ai 


OL2 


7 



and 

(coi, u>2, <*/) • A = (cji • A\ + u>' ■ a\,u)2 ■ A2 + uj' ■ ct2, 0/7) 

= (cJi ■ Ai + It/ ■ Qi , CJ2 • -A2 + Cj' • «2, w'7) 
= (1,.. .,1,1,.. .,1,1). 

Due to lemma |2~21 J = Ker Tp = I a is homogeneous. 
• Let us prove that J = 7i +72. It is clear that 7i +72 C J. We need to prove that J C 7i +72: 
Let B := Z! U1 z 2 U2 x s - zi" 1 z 2 " 2 G J homogeneous, where 5 G N and m,Vi G N ni for any 
i = 1, 2, with the property that if 7^ 0, then (vi)j = and reciprocally. Thus 

<5\ 



|wi| + \u 2 \ + 5 = deg N (zi" 1 z 2 " 2 a; ) = deg N (zi t,1 z 2 1 ' 2 ) = |«i| + |« 2 | 

Furthermore, since 

= ^(B)^( Zl ul )^(z 2 U2 ) S Al - ^(z 1 " 1 )^(z 2 " 2 ) S A2 

and the variable sets t, w and s are disjoint, 

£T(zi ul ) = ^(Zi" 1 ) et ^(z 2 U2 ) = P2(z 2 V2 ) et Ai = A 2 . 
So zi 111 - zi" 1 G (Ker £1) et z 2 U2 - z 2 V2 G (Ker tpi). By the lemma [231 



(2) 



zi 



Zl 



Hi \ horn 



G (Ker ^) hom = 7i et (z 2 " 2 - z 2 " 2 ) hom G (Ker ^) hom = 7 2 . 



1 We will prove that B is a algebric combination of (zi" 1 -Z1" 1 ) hom and (z 2 " 2 ~z 2 V2 ) hon 

In order to prove it, we consider three cases: 
(a) Let |lti| < |wi|. Then, there exists a G N, a > 0, such that 



Zl 



v\ \hom 



Zi 



So 



iti + a — \v\\ 
Now, we consider the following two subcases: 



(3) 
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i. Let [it2 1 < \va\. Then, there exist /? € N, such that 

(z 2 — Z 2 ) — Z 2 2 — Z 2 . 

Then |u 2 | + /3 = [va|. Furthermore, from the equations [3] and [2] we deduce that 

(|ui|+a) + (\u 2 \+P) = \vi\ + \v 2 \ = |«i| + \u 2 \+S. 

By consequence a + /3 — S and 

B = Zl ul z 2 U2 x s - zi^za" 2 

= z 1 ul a; a (z 2 U2 s' 3 - z 2 " 2 ) + z 2 V2 (z 1 ul x°' - zi" 1 ) 

= Z! U1 x a (z 2 U2 - z 2 V2 ) holn + z 2 l,2 (zi" 1 - Z!" 1 ) 11 ™ G / 2 + 

ii. Let |« 2 | > 1 - Then, there exists /3 € N, such that 

(z 2 - z 2 2 ) = z 2 - - z 2 2 x . 

Thus ii2 = 1 1 + P- Furthermore, from the equation [3] and [21 we deduce that 

+a) + \u 2 \ = \vi\ + (\v 2 \+/3) = (\vi\ + \v 2 \) + P = (\ui\ + \u 2 \ +5) + /3 

So a — 8 + P and 

B =z 1 ul z 2 U2 x s -Z! V1 Z 2 V2 

= z 1 ui x s (z 2 u ' 2 -z 2 V2 xP) + z 2 V2 {zi ul x a -Zi" 1 ) 

= zi" 1 ^(z 2 " 2 -z 2 l,2 ) hom + z 2 " 2 (zi" 1 - Zl vl ) hom eh + h. 

(b) Let | tii | > |t>i|. Then, from the equation [5] \v 2 > \u 2 \. By this manner, there exist 
a, P e N, a > and f) > such that 

(V-," 1 - r, Vl \ h ° m — 7-, 111 - 7-,"^° Pt <Vo" 2 - r - Va \ ham — 7," 2 / - 
izil Zii ^ — £i\ £i\ Jb cb ^^2 ^2 J — ^2 •A' ^2 

So |ui| + (|u 2 | + P) = (|«i| + a) + | ii2 1 = (H + |«2|) + a = (|wi| + |w 2 | + 8) + a, 
this last equality is due to the equation [5] By consequence P — 8 + a and finally we 
have: 

B =z ± ul z 2 U2 x s -z ± vl z 2 V2 

= z 2 " 2 s' 5 (zi 111 - z 1 vi x a ) + z 2 v i {z 2 U2 x & - z 2 V2 ) 

= z 2 U2 x\zi ul - zi Vl ) hom + z 2 vi (z 2 U2 or 8 - z 2 " 2 ) hom G h + / 2 - 

(c) Let | tii | = |wi|. Then, from the equation [21 |« 2 | > \u 2 \. By this way, there exist 
PEN, such that 

(Zl — Zl 1 ) = Zl 1 — Zl 1 et (Z 2 2 — Z 2 " J = Z 2 X — Z 2 2 . 

Thus |tii| + (|li 2 | + P) = \vi \ + \v 2 \ — \vi \ + \v 2 \ = I tii I + \u 2 \ + 5, this last equality is 
due to the equation [2] By consequence P = 8 and we have: 

B =z ± ul z 2 U2 x s -z ± vl z 2 V2 

= z 2 U2 x 5 {z 1 u i -z 1 vl ) + z 2 vl {z 2 U2 x' 3 -z 2 V2 ) 

= z 2 " 2 ^(zi ui - Zl vl ) hom + z 2 vi {z 2 U2 x$ - z 2 " 2 ) hom G h + h. 

It proves that J C ii + I 2 and we conclude I\ + I 2 — J := Ker 
Finally, by the remark 11.11 we conclude Ji + I 2 is a toric homogeneous ideal. 



2. We have proved that the matrix A £ M mi+m2+ i jni+ „ 2+ i(Z) which represents the parametriza- 
tion Tp of h + h is given by: 





( A[ 








A = 












\ Ql 


a.2 
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By consequence: dim (k[zi, Z2, x]/(Ii + 7 2 )) = dim (k[zi, x]/h) + dim (k[z 2 , x\jl2) — 1. 

■ 

2.7 Proposition, iei zi, . . . , z k fee fc disjoint sets of variables and for any i = 1, . . . , k, let 1% be a 

homogeneous toric ideal with the maximal rank parametrizations ifi : k[zi] — » kft^ 1 ]. Then Yli=i ^ 
is a homogeneous toric ideal with maximal rank parametrization 

tp : k[zi, . . . , Zk] — > k[ti ±:L , . . . ,tk ±:L ] the morphism defined by <fi(zij) = <fii(zi,j). 

Moreover 

k k 

dim (fc[zi,...,a k ]/(£)j i )) = ^dim (k[z,]/Ji). 

i=i i=i 

Proof. We set J := X^=i ^ i s clear that J C Ker y>. We will prove that Ker tp C J: 
Let mi, m2 be monomials of k[zi, . . . , Zk] such that b = mi — m2 is a generator of Ker tp. Furthermore, 
we write mi = mf mf • • ■m['' and m 2 = m^m^ ■ ■ •m 2 fe ' ) , where for any 1 < i < k and 
m^ are monomials in k[z ; ]. Since ip(mi) = p{m2) and ti,...,t k are disjoint sets of variable, 
tp(m^) = pim!^ 1 ). So, for any 1 < i < j < k: 

(Pi(m[' y ) = tp{m { * y ) = tp{m 2 l) ) = ipi{m^), 

thus m^ — vn~ 2 6 Ker ^ = Z» and 

(2) (fc)/ (1) (1)\ , (1) (3) (k), (2) (2)s . . (1) (fc-1)/ (fe) (fc)\ 

m\—m,2 = m\ ■ ■ -m\ '{m\ — m 2 )+m 2 m\ ■ ■ -m\ (m\ — m 2 ') + • • -+m 2 • • -m 2 (m\ — m 2 ') G 

Thus Ker p C J and we conclude that J = Ker p. So J is a toric ideal. It is clear that the 
parametrizatrion tp of J is a maximal rang parametrization, thus 

k k 

dim (fc[z 1 ,...,z k ]/(^/ i )) = ^dim (k[z,]//0. 

■ 

2.8 Definition. Let xi, . . . ,Xk be variable sets and I\ C k[xi], . . . ,1k C k[xk] be toric ideals such 
that for all pair i,j € {1, . . . , fc}, i / j, |x ; (~IXj| < 1. We define the graph of the sequence of toric 
ideals h, . . . , I k , denoted by G(Ji, . . . ,I k ),as the graph whose vertice set is h, . . . , Jfc and {h, Ij} is 
an edge if h and has a common variable. 

2.9 Theorem. Let xi, . . . , x k be set of variables and Ji C k[xi], . . . , I k C k[x k ] be toric ideals such 
that for any pair i,j £ {1, . . . , fc}, i 7^ j, |xi [~l Xj| < 1. If for any connected component G(Ii, . . . , I k ) 
is a tree, then J := ^2 i=1 U is a homogeneous toric ideal and setting r as the number of connected 
components of G(h, . . . , I k ) we have that: 

k 

dim (k[x]/J) = ^dim (k[xi]/7i) +r - k + 1, 

i=l 

where x = U*LiX ; . 
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Proof. Let Gj be a connected component of G := G(I\, . . . , Ik) and V(Gj) = , . . . , Ij a .} be the 
vertex set of Gj. We remark that J := Ei=i-^« = E^=i(E2=i So, if we prove that for any 

j € {1, . . . , r}, (Ei=i -fji) is a homogeneous toric ideal and 

dim (k[x]/^I Jt ) = ^dim MxjJ/JO - flJ , 

i=l i=l 

then J is a homogeneous toric ideal due to the proposition 12. 71 and 

k 

dim (k[x]/J) = ^ dim (k[xi]/Ji) + r - fc + 1. 

i=l 

Then, we can assume that G is a connected tree and we will prove by induction over fc that J is a 
homogenous toric ideal. 

1. If fc = 2, it is the theorem 12.61 

2. We assume that if G is a connected tree with A; — 1-vertices, then Ei=i ' s a toric homogeneous 
ideal and 

fc-i fc-i 
dim (k[x]/^7i) = ^]dim (k[xi]/I0 - (fc - 1). 

i=l i=l 

We must prove that if G is a connected tree with fc-vertice, then J := E'=i A i s a toric 
homogeneous ideal and 

k 

dim (k[x]/J) = ^dim (k[xi]//i) - fc. 

i=i 

It will follow from the next argument: since G is a connected tree, there exists i G {1, . . . , k} 
such that there exists a unique j £ {1, . . . , k} such that {U, Ij} G E(G). We can assume that 
t = fc, thus |xinx k | = 1 and for any j £ ({1, . . . , fc-l}\{i}), |xjnx k | = 0. So |(U l fc : T 1 1 Xi)nx k | = 1 
and G \ {Ik} is a connected tree. By induction hypothesis Ei=i ^» i s a homogeneous toric ideal 
and 

fc-i fc-i 
dim (k[x]/^/i) = 5] dim (k[xi]/7i) - (fc - 1). 

i = l i = l 

In addition, Ik is a homogeneous toric ideal, so by the theorem 12.61 J = E=i ^« + 4 is a 
homogeneous toric ideal and 

dim (k[x]/J) = dim (k[x]/ Eti + dim (k[x k ]/I fc ) 

= Eti dim (kW/4) - (fc - 1) + dim (k[x k ]// fc ) - 1 
= Eti dim (k[xi]/Ii) - fc. 
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